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Examiner to reconsider the rejections made in the Office Action in view of the Amendments and 
Remarks made herein. 
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Amendments to the Claims begin on page 2 of this paper. 
Remarks/Arguments begin on page 13 of this paper. 
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CLAIMS 

Please amend the claims as follows: 

1. (currently amended) A system for encrypting/decrypting messages, comprising: 

a public key cryptosystem further comprising a computer operable for generating keys for use 
with messages that have been encrypted and/or decrypted wherein the public key cryptosystem 
having a predetermined number of prime factors used for the generation of a modulus N and an 
exponent e; wherein the modulus N is not a squareful number: 

wherein a proper subset of the prime factors of the modulus N composed of less than all of the 
distinct prime factors , along with the exponent e, are required to decrypt messages that are 
encrypted using the public exponent e and the public modulus N, where e and N are calculated 
using RSA methods, and encryption occurs using RSA methods. 

2. (currently amended) A method for encrypting/decrypting messages comprising the steps of: 
providing a public key cryptosystem including a computer operable to generate at least one key 
for encrypting/decrypting at least one message, the public key cryptosystem having a 
predetermined number of distinct prime factors used for the generation of a modulus N and an 
exponent e; wherein the modulus N is not a squareful number: 

wherein a proper subset of the prime factors of the modulus N composed of less than all of the 
distinct prime factors are required to decrypt messages that are encrypted using the public 
exponent e and the public modulus N, where e and N are calculated using RSA methods, and 
encryption of the message occurs using RSA methods. 

3. (currently amended) A method for encrypting/decrypting messages comprising the steps of: 
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Encrypting on a computer a plaintext message M into a ciphertext message C using any method 
that produces a value equivalent to C = M e mod N, where 0 < M < Nd, such that the ciphertext C 
can be decrypted into the plaintext message M using only e and the prime factors of Nd 

N being the product of all of the numbers in the set S; 

N is not a squareful number; 

S being a set of at least two distinct prime numbers, pi . . .p k , where k is an integer greater 

than 1; 

e being a number; 

Sd being a proper subset of S composed of less than all of the distinct prime factors in set 

S; 

Nd being the product of all of the numbers in the set Sd. 

4. (original) The method of claim 3, wherein the step of generating the exponent e includes 
calculating the exponent e as a number that is relatively prime to the product of each distinct 
prime factor of N minus 1, (Ni - 1)*. . .(Nj - 1) for distinct prime factors of N 1 to j, where j is 
the number of distinct prime factors in N, or choosing the exponent e as a small prime number. 

5. (currently amended) A method for decrypting encrypted messages comprising the steps of: 

determining if a derived modulus Nd is a squarefree number, and if so, 
decrypting on a computer ciphertext C into message M wherein message M was 
originally an encrypted message that is transformed into electronic, decrypted message M using 
any method that produces a value equivalent to M = C d mod Nd, where d is generated using the 
following steps: 
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calculating the number Zd as the product of each prime factor of Nd minus 1, (Ndi - 
l)*...(Ndj - 1) for distinct prime factors of Nd 1 to j, wherej is the number of distinct prime 
factors in Nd; 

generating the exponent d such that the following relationship is satisfied: e*d = 1 mod 

Z d . 

6. (original) The method according to claim 5, further including the step of: 
directly calculating M = C d mod Nd. 

7. (original) The method according to claim 5, further including the steps of: 

calculating separate decryption exponents d nd i. . .d nd j for all prime factors of Nd 1 to j, 
where j is the number of prime factors in N d so that the following relationship is satisfied for 
each member of Nd: e*d n di = 1 mod (Ndi - 1); and 

performing decryptions of the form Mi = C dndi mod N di for all prime factors of Nd from 1 to j, 
where j is the number of prime factors in N d , and then using the values of each Mj and Ndi to 
reconstruct M. 

8. (original) The method of claim 7, wherein the values of each Mj and Ndi restore the plaintext 
message M using the Chinese Remainder Theorem and/or Garner's algorithm. 

9. (cancelled) 

10. (cancelled) 

11. (cancelled) 

12. (currently amended) A public key cryptosystem where messages are decrypted on a 
computer using a set of prime numbers S and the public exponent e, and messages are encrypted 
using a squarefree modulus N p that is calculated as the product of a set of distinct numbers that is 
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a proper superset of S composed of distinct numbers , and encryption occurs with standard RSA 
methods using the public exponent e and the modulus N p . 

13. (currently amended) A method for encrypting/decrypting messages, comprising the steps of: 

Encrypting on a computer a plaintext message M into a ciphertext message C using any 
method that produces a value equivalent to C = M e mod N p , where 0 < M < N, such that the 
ciphertext C can be decrypted into the plaintext message M using e and the distinct prime factors 
ofN 

N being the product of all of the numbers in the set S; 
N is not a squareful number; 

S being a set of at least one prime number, pi...pk, where k is an integer greater than 0 ; 
S p being a proper superset of S composed of distinct prime numbers ; 
N p being the product of all of the numbers in the set S p ; 
e being a number. 

14. (original) The method of claim 13, wherein the step of generating the exponent e includes 
calculating the exponent e as a number that is relatively prime to the product of each distinct 
prime factor of N p minus 1, (N p i - 1)*. . .(N pj - 1) for distinct prime factors of N p 1 to j, where j is 
the number of distinct prime factors in N p . 

15. (original) The method of claim 13, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

16. (cancelled) 

17. (cancelled) 

18. (cancelled) 
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19. (currently amended) A method of decrypting encrypted messages, including the steps of: 

Decrypting on a computer the ciphertext message C into the plaintext message M by: 
determining if the modulus N is a squarefree number; and if so then, 
decrypting ciphertext C into message M using any method that produces a value 

equivalent to M = C d mod N, where d is generated using the following steps: 

Calculating the number Z as the product of each prime factor of N minus 1, (Ni _ 0*. . .(Nj 

_ 0 for prime factors of N 1 to j, where j is the number of distinct prime factors in N; 

then generating the decryption exponent d such that the following relationship is 

satisfied: e*d = 1 mod Z. 

20. (original) The method according to claim 19, further including the step of: 
directly calculating M = C d mod N. 

21. (original) The method according to claim 19, further including the steps of: 

calculating separate decryption exponents di...dj for all prime factors of N from 1 to j, 
where j is the number of prime factors in N so that the following relationship is satisfied for each 
member of N: e*di = 1 mod (Ni - 1); and performing decryptions of the form M; = C dl mod N 
for all prime factors of N from 1 to j, where j is the number of prime factors in N, and then using 
the values of each M ; and N; to reconstruct M. 

22. (original) The method of claim 21, wherein the values of each M; and N reconstruct M 
using the Chinese Remainder Theorem and/or Garner's algorithm. 

23. (currently amended) A method for encrypting/decrypting messages comprising the steps of: 
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Encrypting on a computer a plaintext message M into a ciphertext message C using any 
method that produces a value equivalent to C = M e mod N p , where 0 < M < N, such that the 
ciphertext C can be decrypted into the plaintext message M using e and the prime factors of N. 

N being the product of all of the members of set S; 

N is not a squareful number; 

S being a set of at least two numbers, pi...pk where k is an integer greater than 1 and all 
members of S are equal to p s , which is a prime number; 

S p being a superset of S composed of distinct prime numbers ; 
N p being the product of all of the numbers in the set S p ; 
e being a number. 

24. (original) The method of claim 23, wherein the step of generating the exponent e further 
includes: Calculating the exponent e as a number that is relatively prime to the product of all of 
the distinct prime factors of N p minus 1, (N p i - 1)*. . .( N P j - 1) for distinct prime factors of N p 1 
to j, where j is the number of distinct prime factors in N p . 

25. (original) The method of claim 23, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

26. (cancelled) 

27. (currently amended) A method for encrypting/decrypting messages, comprising the steps of: 

Encrypting on a computer a plaintext message M into a ciphertext message C using any 
method that produces a value equivalent to C = M e mod N p , where 0 < M < p, such that the 
ciphertext C can be decrypted into the plaintext message M using e and p 
p being a prime number; 
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S being a set containing only the number p; 

S p being a superset of S consisting of distinct prime numbers ; 

N p being the product of all members of the set Sp; 

N p is not a squareful number; 

e being a number. 

28. (original) The method of claim 27, wherein the step of generating the exponent e further 
includes: Calculating the exponent e as a number that is relatively prime to the product of each 
distinct prime factor of N p minus 1, (N pi - 1)*. . .( N pj - 1) for distinct prime factors of N p 1 to j, 
where j is the number of distinct prime factors in N p . 

29. (original) The method of claim 27, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

30. (currently amended) A method for decrypting encrypted messages, comprising the steps of: 

Decrypting on a computer using any method that produces a value equivalent to as M = 
C d mod p, where p is a not a squareful number and d is generated using the following step: 
Calculating d such that the following equation is satisfied: 
e*d= lmod(p-l). 

31. (currently amended) A method for establishing cryptographic communications, comprising 
the steps of: 

calculating a composite number N, which is formed from the product of distinct prime 
numbers S, pi,. . .pk where k > 1. 

and N is not a squareful number; 
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on a computer Encoding a plaintext message M, to a ciphertext C, where M corresponds 
to a number representative of a message and 0 < M < S; 
generating an exponent e; 

transforming on the computer said plaintext, M, into said ciphertext, C, where C is 
developed using any method that produces a value equivalent to C = M e mod N, such that 
ciphertext C can be decrypted into plaintext M using only e and S. 

32. (original) The method of claim 31, wherein the step of generating the exponent e further 
includes: Calculating the exponent e as a number that is relatively prime to the product of each 
distinct prime factor of N minus 1, (Ni - 1 ),...( Nj - 1) for distinct prime factors of N 1 to j, 
where j is the number of distinct prime factors in N. 

33. (original) The method of claim 31, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

34. (currently amended) A method for decrypting encrypted messages, comprising the steps of: 

decoding on a computer the ciphertext message C to the plaintext message M, wherein 
said decoding comprises the step of: transforming said ciphertext message C to plaintext M, 
using any method that produces a value equivalent to M = C d mod S, where S is a not a squareful 
number and d is generated using the following step: 

generating d such that e*d = 1 mod (S - 1). 

35. (original) A system for encrypting and decrypting electronic communications including a 
network of computers and/or computer-type devices, such as personal data assistants (PDAs), 
mobile phones and other devices, in particular mobile devices capable of communicating on the 
network; generating at least one private key and at least one public key, wherein the at least one 
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private key is determined based upon any one of a multiplicity of prime numbers that when 
multiplied together produce N, which is the modulus for at least one of the public keys , and 
wherein the modulus N is not a squareful number . 

36. (currently amended) A method for public key decryption where less than all of the 
distinct prime factors of a number N are used to decrypt a ciphertext message C into plaintext 
message M, where encryption occurs on a computer with the public key {e, N} using any 
method that produces a value equivalent to C = Me mod N and N is not a squareful number; . 

37. (currently amended) A method for public key encryption with a public key {e, N} 
where a plaintext message M is encrypted on a computer into a ciphertext message C using any 
method that produces a value equivalent to C = M e mod (N*X), where N is the public moduluSi 
wherein N is not a squareful number; and X is any integer greater than 1 . 

38. (currently amended) A method for public key decryption of a message that has been 
encrypted with the public key {e, N} where a ciphertext message C is decrypted on a computer 
into a plaintext message M using any method that produces a value equivalent to M = C d mod 
Na, where Nd is the product of less than all of the prime factors of the public modulus N and d 
satisfies the equation e*d = 1 mod Z, where Z is the product of each of the k prime factors of Nd 
minus 1, (pi - l)*...(pk- 1) and wherein the modulus N is not a squareful number; . 

39. (currently amended) A method for public key decryption of a message that has been 
encrypted on a computer using any method that produces a value equivalent to C = M e mod N, 
where a ciphertext message C is decrypted into a plaintext message M using any method that 
produces a value equivalent to M = C d mod Nd, where Nd is the product of less than all of the 
prime factors of the public modulus N and d satisfies the equation e*d = 1 mod Z, where Z is the 
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product of each of the k prime factors of Na minus 1, (pi - 1)*. . .(pk - 1) and where the modulus 
N is not a squareful number; . 
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REMARKS 

Summary of the Office Action 

Claims 1-39 are currently pending and at issue in the present application. Applicant 
respectfully submits no new matter has been added by this Reply. Claims 1-39 are rejected. 

Claims 1-39 are rejected under 35 U.S.C. § 102(b) as unpatentable over U.S. Patent 
6,396,926 to Takagi et al. ("Takagi"). Applicant request reconsideration of these rejections, in 
light of the amendments and the below remarks. 
I. Substantive Rejection Under 35 U.S.C. §102 

Examiner has rejected Claims 1-39 under 102(b) as anticipated by Takagi 

35 U.S.C. 102(b) states: 

A person shall be entitled to a patent unless- 

(b) the invention was patented or described in a printed publication in this or a foreign country or 
in public use or on sale in this country, more than one year prior to the date of application for 
patent in the United States. 

Cited Art - Takagi Patent 

The Examiner indicates that the Takagi reference teaches a method for decrypting a 
ciphertext obtained from a plaintext using a first and second public key, by applying the Chinese 
remainder theorem (claim 1). The public key N, or public modulus N, is generated from private 
keys by at least squaring one of the private keys, thus making the public modulus N a 
squareful number. Further, Takagi describes an authentication method for verifying the sender- 
receiver message (claim 5); a decryption apparatus (claim 9); a cipher communication system, 
comprised of a sender apparatus for the encryption/decryption key generation processing unit, 
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and a receiver apparatus containing a calculation processing unit, and a decryption processing 
unit (claim 10); an authentication message sender apparatus, comprising an 
encryption/decryption key generation processing unit, an authentication message hashing 
processing unit, and an authentication encryption processing unit (claim 11). 
Limitations of Rejected Claims 

The independent claims were amended to clarify the present invention and to overcome the 
rejections of the examiner, for substantive rejections. 
Applicant's Cryptographic Communication Device 

Applicant's invention provides systems and methods for encryption of messages using a 
public and private key cryptosystem. In a method for secure communication or transmission of 
electronic matter, according to the present invention, wherein the matter is encrypted and 
decrypted using RSA methods including the steps of: providing at least two private keys and at 
least one public key for decrypting an electronic communication or transmission, wherein the at 
private keys are based upon a multiplicity of distinct primes that, when multiplied produce a 
corresponding one of the at least one public key that is not a squareful number; 
encrypting/decrypting the communication or transmission using the at least one public key; and 
providing at least two private keys capable of decrypting/encrypting the communication or 
transmission using a single one of any of the at least two private keys. There is structure 
provided in the amended claims, including a computer and/or computer-type device capable of 
communicating on a network (supported by originally filed specification, including page 19) to 
address the claims rejections under 101 and 112. 
Analysis of Cited Art to Rejected Claims 
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Takagi describes a method of encryption that generates a squareful modulus as the 
product of a series of distinct prime factors wherein one of the prime factors is raised to an 
exponent k, thus generating a product from non-distinct prime factors. Takagi then teaches the 
decryption of the encoded message using all of the distinct prime factors. The present 
invention, instead, teaches the generation of a squarefree modulus and the decryption of the 
resulting encoded message using less than all of the distinct prime factors. The claims have 
been amended to distinguish over the prior art. 

Claims 

In order for a reference to act as a § 1 02 bar to patentability, the reference must teach each 
and every element of the claimed invention. Kalman v. Kimberly-Clark Corp., 713 F.2d 760, 
771 (Fed. Cir. 1983). 

The present invention systems and methods for encrypting/decrypting messages operable 
on a computer system, computer-type device and/or computer network provide the activity on a 
machine and/or product, including the steps of: providing a public key cryptosystem including a 
computer operable to generate at least one key for encrypting/decrypting at least one message, 
the public key cryptosystem having a predetermined number of distinct prime factors used for 
the generation of a squarefree modulus N and an exponent e; wherein a proper subset of less 
than all of the distinct prime factors of the modulus N are used to decrypt messages that are 
encrypted using the public exponent e and the public modulus N, where e and N are calculated 
using RSA methods, and encryption of the message occurs using RSA methods. These steps and 
others in the independent claims, now amended, are not included in the Takagi patent. 
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Without the required teaching of each element as set forth in the claims, it is improper for 
the Examiner to continue such rejections under § 102(e). Therefore, Applicants respectfully 
request withdrawal of this rejection as to independent Claims 1, 2, 3, 5, 12, 13, 19, 23, 27, 30, 31, 
34, 35, 36, 37, 38 and 39. Further, because remaining claims depend from one of these 
independent claims, adding additional limitations to each, the rejection of these dependent claims 
under § 102(e) should also be withdrawn. Applicant respectfully requests that the rejections be 
withdrawn as to Claims 1-39 and those claims allowed. 
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CONCLUSION 



The Office Action of August 4, 2009, has substantively rejected Claims 1-39 under 35 



these rejections. Accordingly, Applicant believes the claims are in condition for allowance. 
Reconsideration of the pending objections and rejections is respectfully requested, and a notice 
of allowance is respectfully sought. If any issues remain outstanding, incident to the allowance 
of the application, Examiner Zia is respectfully requested to contact the undersigned attorney at 
(919) 268-4236 or via email at jinan (lm-ianglepatent s.com to discuss the resolution of such 
issues, in order that prosecution of the application may be concluded favorably to the applicant, 
consistent with the applicant's making of a substantial advance in the art and particularly 
pointing out and distinctly claiming the subject matter that the applicant regards as the invention. 

This Office Action response is being submitted on February 4, 2010 via EFS-Web to 
USPTO with a Petition to Revive under 37 CFR 1.137(a), along with the Petition fees, and the 
Request for Continued Examination fee. 
Respectfully submitted, 



U.S.C. §102 as unpatentable over Takagi. The amendments and remarks of Applicant address 
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